1850F - We Were Both Children - CodeForces Solution

#include <bits/stdc++.h>
using namespace std;
int   main(){
 int  t;
 cin>>t;
 while(t--){
    int n;
    cin>>n;
    map<int,int> m,ans;
    for(int i=0;i<n;i++){
        int a;
        cin>>a;
        m[a]++;
    }
    for(auto it : m){
      int a=it.first;
      int cnt=it.second;
      while(a<=n){
        ans[a]+=cnt;
        a+=it.first;
      }
    }
    int an=0;
    for(auto it:ans){
        an=max(an,it.second);
    }
    cout<<an<<endl;
}}